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The paper considers possibilities of distributed architecture to improve the reliability of 
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existing redundancies of hardware, software, and time, a partially meshed ring structure 
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Above all, it is vital to recognize that completely guaranteed behavior is impossible and 
that there are inherent risks in relying on computer systems in critical environments. The 
unforeseen consequences are often the most disastrous [Neumann 1986]. Section 1 of 
this survey reviews the current state of the art of system reliability, safety, and fault 
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The Advanced Automation System is a distributed real-time system under development 
by IBM*s Systems Integration Division for the US Federal Aviation Administration. The 
system is intended to replace the present en-route and terminal approach US air traffic 
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Fault-tolerance and timing have often been considered to be implementation issues of a 
program, quite distinct from the functional safety and liveness properties. Recent work 
has shown how these non-functional and functional properties can be verified in a similar 
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This paper gives two simple efficient distributed algorithms: one for keeping clocks in a 
network synchronized and one for allowing new processors to join the network with their 
clocks synchronized. Assuming a fault-tolerant authentication protocol, the algorithms 
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Computer systems are becoming more and more a part of our daily life; business and 
industry rely on their service, and the health of human beings depends on their correct 
functioning. Computer systems used for critical tasks have to be carefully designed and 
tested during the early design stage, the prototype phase, and their operational life. 
Methods and tools are required to support and facilitate this vital task. In this article, we 
tackle the issue of system-level performance and depen ... 
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The distributed real-time system services developed by Lockheed Martin's Air Traffic 
Management group serve the infrastructure for a number of air traffic control systems. 
Either completed development or under development are the US Federal Aviation 
Administration's Display System Replacement (DSR) system, the UK Civil Aviation 
Authority's New Enroute Center (NERC) system, and the Republic of China's Air Traffic 
Control Automated System (ATCAS). These systems are intended to replace present ... 
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The Workshop on "Domain Analysis in the DoD," sponsored by the Software Reuse 
Initiative (SRI) and Defense Information Systems Agency (DISA), was held at MITRE 
Corporation, in McLean, Virginia on 26 - 27 September 1995. The primary purpose of the 
workshop was to discuss issues related to identifying and scoping domains with emphasis 
on product lines and to assess the usefulness of the strawman SRI Domain Scoping 
Framework as a proposed basis for this scoping activity. To this end, two specific 0 ... 
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In this half day tutorial, we describe a variety of user interface design principles which are 
characteristic of Web design. These principles have been implemented by, experimented 
with, and validated through the experiences of the Yahoo! design team. 
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The Internet has been a great success in the fixed world, whereas WAP (Wireless 
Application Protocol), the nnobile Internet, has not fulfilled its promise. However, now the 
analysts have started to believe in a rise of the mobile Internet again. WAP 2.0, with 
XHTML Mobile Profile as Its standard language, will enable sites to function both in the 
fixed and wireless worlds. In this paper, we analyze different ways to navigate XHTML 
sites with mobile phones and base our analysis on two usability ev ... 
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In a technology-oriented, information-intense world, one of the largest challenges facing 
higher education is the organization, communication, and presentation of information in a 
coherent and usable fashion via the world wide web. The Learning Team, a part of 
Information Technology at the College of William and Mary, offers vision and a solution for 
developing a robust web-based information architecture to centrally administer 
customized learning modules and services as well as promote web-base ... 
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This paper investigate fault tolerance for wireless ad hoc networks. We consider a large- 
scale of wireless networks whose nodes are distributed randomly in a unit-area square 
region. Given n wireless nodes V, each with transmission range r^, the wireless networks 

are often modeled by graph G(V,r^ in which two nodes are connected if their Euclidean 

distance is no more than r^.We first consider how the transmission range is relat ... 
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The following question is investigated: Is it possible for the function composition of 
Hermite interpolatory iteration algorithms to result In an increase in the Ostrowski 
efficiency? A detailed investigation is carried out to discover those cases when the answer 
is yes. Several interesting, new algorithms are uncovered. Each has a theoretical 
efficiency greater than that of either the secant method or of Newton's method. 
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A quantitative analysis of a large collection of expert-rated web sites reveals that page- 
level metrics can accurately predict if a site will be highly rated. The analysis also provides 
empirical evidence that important metrics, including page composition, page formatting, 
and overall page characteristics, differ among web site categories such as education, 
community, living, and finance. These results provide an empirical foundation for web site 
design guidelines and also suggest which me ... 
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Through a study of web site design practice, we observed that designers employ multiple 
representations of web sites as they progress through the design process, and that these 
representations allow them to focus on different aspects of the design. Designers also 
employ multiple tools during the course of a project, including graphic design, web 
development, presentation, and word processing software, as well as pen and paper. 
Sketching on paper is especially important during the design exp ... 
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Remote Operation Calls (ROCs) are a mechanism for remote execution in a network of 
personal computers. This paper describes the implementation of a version of ROCs that 
function in a heterogeneous environment consisting of a network of personal computers 
and SUN/UNIX machines. 
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It is increasingly important to optimally select base stations in the design of cellular 
networks, as customers demand cheaper and better wireless services. From a set of 
potential site locations, a subset needs to be selected which optimizes two critical 
objectives: service coverage and financial cost. As this is an NP-hard optimization 
problem, heuristic approaches are required for problems of practical size. Our approach 
consists of two phases which act upon a set of candidate site permutatio ... 
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Topology management schemes conserve energy in wireless ad hoc networks by 
identifying redundant nodes that may turn off their radios or other components while 
maintaining connectivity. We present Naps, a randomized topology management scheme 
that does not rely on geographic location information, provides exibility in the target 
density of waking nodes, and sends only a periodic heartbeat message between waking 
neighbors; thus it is implementable even on modest hardware. We formally analyze the ... 
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The present study Investigated the differential levels of effectiveness of various 
interaction techniques on a simple rotation and translation task on the virtual workbench. 
Manipulation time and number of collisions were measured for subjects using four device 
sets (unimanual glove, bimanual glove, unimanual stick, and bimanual stick). Participants 
were also asked to subjectively judge each device's effectiveness. Performance results 
indicated a main effect for device but not for number of hand ... 
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The response to the publication of abstracts from masters and doctoral theses in 
computer graphics has been overwhelmingly positive. This has not, however, increased 
the number of schools participating. In fact, the number of schools represented in this 
year's list has dropped by 55 percent, and only three schools have participated both 
years. (Three additional schools are represented both years due to abstracts accidentally 
omitted from last year's list). Since there are limited opportunities to ... 
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The antenna placement problem, or cell planning problem, involves locating and 
configuring infrastructure for cellular wireless networks. From candidate site locations, a 
set needs to be selected against objectives relating to issues such as financial cost and 
service provision. This is an NP-hard optimization problem and consequently heuristic 
approaches are necessary for large problem instances. In this study, we use a greedy 
algorithm to select and configure base station locations. The perfor ... 
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The goal of this project was to determine if advanced rendering methods such as global 
illumination allow more accurate discrimination of shape differences than standard 
rendering methods such as OpenGLTo address these questions, we conducted two 
psychophysical experiments to measure observers* sensitivity to shape differences 
between a physical model and rendered images of the model. Two results stand out:^ The 
rendering method used has a significant effect on the ability to discriminate ... 
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